[JS/백준]{dp}(10870) 피보나치 수 5

2022년 10월 04일

백준 문제 링크

1

문제 설명

엄청나게 간단한 dp문제다

점화식 : dp[i] = dp[i-1] + dp[i-2]

코드

const input = require("fs")
  .readFileSync(process.platform === "linux" ? "dev/stdin" : "input.txt")
  .toString()
  .trim();

let dp = Array(21).fill(0);

dp[1] = 1;

for (let i = 2; i < +input + 1; i++) {
  dp[i] = dp[i - 1] + dp[i - 2];
}

console.log(dp[input]);